检索结果

Select

1. 求解旅行商问题的多样化搜索帝国竞争算法

陈孟辉, 刘俊麟, 徐健锋, 李向军

计算机应用 2019, 39 (10): 2992-2996. DOI: 10.11772/j.issn.1001-9081.2019030434

摘要（318）

PDF （802KB）（230）

帝国竞争算法是一种局部搜索能力较强的群智能优化算法，但过度的局部搜索会导致多样性丢失并陷入局部最优。针对这一问题提出基于多样化搜索的帝国竞争算法（MSSICA）。将国家定义为一条可行解，将王国定义成四种特性不同的组合人造解方式。在搜索时使用区块机制保留各自的优势解片段，并对不同的帝国使用差异化的组合人造解方式以搜索不同解空间的有效可行解信息。在陷入局部最优时，使用多样化搜索策略注入均匀分布的可行解替换较无优势的解以提升多样性。实验结果显示，多样化搜索策略可以有效地改善帝国算法的求解多样性，并提升求解质量与稳定性。

参考文献 | 相关文章 | 多维度评价

Select

2. 在线商品评论可信性评价方法

李超, 向静, 向军

计算机应用 2019, 39 (1): 181-185. DOI: 10.11772/j.issn.1001-9081.2018051154

摘要（425）

PDF （760KB）（308）

针对现有商品评论存在数量大、质量参差不齐、可信度差，导致用户难以快速获取有效信息并制定高效的决策，而现有评论可信性评估主要考虑评论来源和投票形式的支持度等问题，提出了一种从评论内在质量角度实现评论可信度评估方法，即通过融合评论者等级、评论支持度和评论观点一致性等实现评论可信性评估。首先基于规则库和方法库完成了评论数据的预处理；然后基于商品特征库、通用词典、情感词典以及方法库，完成了商品特征识别和特征值提取及标准化；最后基于建立的模型完成评论可信度评估。实验结果验证了该方法的可行性，该方法可以应用于其他电商平台实现商品评论可信性自动评估。

参考文献 | 相关文章 | 多维度评价

Select

3. 时延异构多自主体系统的群一致性分析

李向军, 刘成林, 刘飞

计算机应用 2016, 36 (5): 1439-1444. DOI: 10.11772/j.issn.1001-9081.2016.05.1439

摘要（541）

PDF （892KB）（522）

针对由一阶自主体和二阶自主体构成的异构多自主体系统的静态群一致性问题,分别提出了在固定连接拓扑和切换连接拓扑结构下的静态群一致性算法。通过构造Lyapunov-Krasovskii函数,得到了系统在具有相同时变通信时延的群一致性算法作用下渐近收敛群一致的充分条件,并以线性矩阵不等式表示。最后,仿真结果表明,所提算法在满足一定条件下能使时延异构多自主体系统渐近收敛群一致。

参考文献 | 相关文章 | 多维度评价

Select

4. 基于最大后验概率的单视频时间超分辨率重建算法

郭黎廖宇陈为龙廖红华李军向军

计算机应用 2014, 34 (12): 3580-3584.

摘要（151）

PDF （823KB）（613）

任何视频摄像设备均具有一定的时间分辨率限制,时间分辨率不足会造成视频中存在运动模糊和运动混叠现象。针对这一问题常用的解决方法是空间去模糊和时间插值,然而这些方法无法从根本上解决问题。提出一种基于最大后验概率(MAP)的单视频时间超分辨率重建方法,该方法通过重建约束来确定条件概率模型,然后利用视频自身具有的时间自相似先验信息得到先验信息模型,最后求得基于最大后验概率的估计值,即通过对单个低时间分辨率视频重建来得到高时间分辨率视频,从而有效解决由于相机曝光时间过长所造成的“运动模糊”和相机帧率不足引起的“运动混叠”现象。通过理论分析与实验,证明了所提方法的有效性。

参考文献 | 相关文章 | 多维度评价

Select

5. 强噪声干扰下的对数极坐标空间边缘提取算法

文鹏程张亚棣王向军

计算机应用 2013, 33 (06): 1695-1700. DOI: 10.3724/SP.J.1087.2013.01695

摘要（740）

PDF （455KB）（620）

准确提取对数极坐标空间的目标边缘信息是对数极坐标变换视觉不变性获得成功应用的前提和关键。由于传统的边缘提取算法无法满足强噪声干扰下的单像素精度要求，在主动轮廓模型和水平集方法的基础上，设计了一种独特的边缘提取算法。经融合Canny算子的水平集方法全局降噪，利用能量驱动的主动轮廓模型逐次演化逼近，提取可能的边缘曲线，通过改进型跟踪寻迹剔除虚假信息，即可得到最终的目标边缘。实验表明，该算法行之有效，边缘提取特征相似度达96%以上。

参考文献 | 相关文章 | 多维度评价

Select

6. 基于特定领域的中文微博热点话题挖掘系统BTopicMiner

李劲张华吴浩雄向军

计算机应用 2012, 32 (08): 2346-2349.

摘要（1437）

PDF （725KB）（786）

随着微博应用的迅猛发展，自动地从海量微博信息中提取出用户感兴趣的热点话题成为一个具有挑战性的研究课题。为此研究并提出了基于扩展的话题模型的中文微博热点话题抽取算法。为了解决微博信息固有的数据稀疏性问题，算法首先利用文本聚类方法将内容相关的微博消息合成为微博文档；基于微博之间的跟帖关系蕴含着话题的关联性的假设，算法对传统潜在狄利克雷分配(LDA)话题模型进行扩展以建模微博之间的跟帖关系;最后利用互信息(MI)计算被抽取出的话题的话题词汇用于热点话题推荐。为了验证扩展的话题抽取模型的有效性，实现了一个基于特定领域的中文微博热点话题挖掘的原型系统——BTopicMiner。实验结果表明：基于微博跟帖关系的扩展话题模型可以更准确地自动提取微博中的热点话题，同时利用MI度量自动计算得到的话题词汇和人工挑选的热点词汇之间的语义相似度达到75%以上。

参考文献 | 相关文章 | 多维度评价

Select

7. 基于社会标注质量的文本分类模型框架

李劲张华吴浩雄向军辜希武

计算机应用 2012, 32 (05): 1335-1339.

摘要（1065）

PDF （2726KB）（679）

社会标注是一种用户对网络资源的大众分类，蕴含了丰富的语义信息，因此将社会标注应用到信息检索技术中有助于提高信息检索的质量。研究了一种基于社会标注的文本分类改进算法以提高网页分类的效果。由于社会标注属于大众分类，标注的产生具有很大的随意性，标注的质量差别很大，因此首先利用文档间的语义相似度以及标注间的语义相似度来对标注的质量进行量化评估。在此基础上对标注进行质量过滤，利用质量相对较好的标注对文档向量空间模型进行扩展，将文档表示成由文档单词以及文档标注信息组成的扩展向量。同时采用支持向量机分类算法进行分类实验。实验结果表明，通过对标注进行质量评估并过滤质量差的标注，同时结合文档内容以及标注来对文档能提高分类的效果，同传统的基于文档内容的分类算法相比，分类结果的F1度量值提高了6.2%。

参考文献 | 相关文章 | 多维度评价

Select

8. Web服务组合行为一致性的形式化描述和分析

李劲张华吴浩雄向军

计算机应用 2012, 32 (02): 545-550. DOI: 10.3724/SP.J.1087.2012.00545

摘要（963）

PDF （931KB）（456）

Web服务编排和Web服务编制从全局和局部分别定义了Web服务组合的全局交互行为和每个参与者的局部行为,为了保证Web服务组合实现的正确性，Web服务组合的全局交互行为和每个参与者的局部行为必须是一致的。首先利用进程代数给出了对Web服务组合的全局交互行为、局部行为以及二者之间的映射关系的形式化描述，在此基础上分别通过分析全局会话变迁和局部进程变迁的关系和进程互相似理论给出了Web服务组合全局交互行为和局部行为的一致性的两个形式化判定准则。同时通过案例说明了如何形式化地检测Web服务组合的全局交互行为和局部行为之间的一致性。结果显示提出的Web服务组合一致性形式化定义和检测方法能检测组合行为的一致性，从而能有效地保证Web服务组合的正确性。

相关文章 | 多维度评价

Select

9. 基于PBOC智能卡的匿名可分电子货币协议

张向军陈克非

计算机应用 2009, 29 (07): 1785-1789.

摘要（1177）

PDF （817KB）（1358）

利用PBOC2.0金融IC卡的物理安全特性，提出了一个改良的匿名可分电子货币协议，以支持离线支付应用。该协议同其他基于半盲签名或基于知识证明的树状节点的可分电子货币协议相比，具有更高的效率。协议中还给出了完整的货币购买、使用、挂失、退还管理机制，以消除多个货币间的关联，最大限度地保证合法用户的隐私。最后，从密码学安全角度和金融安全规范两个角度分析了协议的安全性，保证协议在金融IC卡上移植的可行性和兼容性。此协议适用于网络交易、离线交易和P2P交易，其设计目的是作为PBOC IC卡应用的有益补充。

相关文章 | 多维度评价

Select

10. 基于不精确计算移动实时数据库服务质量管理

向军李国徽杨兵

计算机应用

摘要（2406）

PDF （607KB）（821）

移动实时数据库服务应用逐渐广泛，但系统负载不可预测和有限资源常导致事务重启或夭折，给系统带来损失甚至灾难。传统的基于最长执行时间实时调度算法已不能满足性能要求，提出结合不精确计算和反馈控制的新算法。考虑更新数据对象间联系并结合时间和值域有效性，提出性能新参数标准去保证系统性能和服务质量。通过仿真实验表明：算法可从稳定性能和暂态性能保证系统预定的服务质量规范。

相关文章 | 多维度评价

Select

11. 读请求的空间与时间特征建模

魏文国; 罗俊; 向军

计算机应用

摘要（1546）

PDF （834KB）（701）

为了改善并行应用程序和并行文件系统的I/O性能，对读请求的空间与时间特征进行建模。使用自相关函数分析和Haar小波变换来自动识别自回归、集成的移动平均的模型结构，通过该模型来预测读请求的时间特征；使用马尔可夫模型对读请求的空间特征进行建模、预测。该模型可以将自回归、集成的移动平均时间预测模型与马尔可夫空间预测模型结合，并自适应地预测什么时间、取哪些数据块、取多少数据块。

相关文章 | 多维度评价

Select

12. 一种基于遗传算法的分裂式层次化聚类算法

任江涛;吴海建;吴向军;印鉴,张毅

计算机应用 2005, 25 (11): 2618-2620.

摘要（1709）

PDF （862KB）（1320）

针对聚类中自适应确定聚类个数、目标函数灵活定义及优化的近似计算等问题，综合了分裂式层次化聚类算法能根据相似度阈值自适应地确定聚类个数的特点及二进制遗传聚类算法具有较强的搜索近似最优解能力及目标函数定义灵活的特点，提出了一种基于遗传算法的分裂式层次化聚类方法。实验结果表明，该算法具有较好的聚类性能。

相关文章 | 多维度评价